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DIGITAL RADIO FREQUENCY 
INTERFERENCE CANCELLER 

CROSS-REFERENCE TO RELATED 
APPUCAnONS 

This application is a Divisional of U.S. application Ser. 
No. 08/834^03 filed Apr. 4, 1997, U.S. Pat. No. 6,014,412. 
This application also claims the benefit of Provisional Appli- 
cation No. 60/016^1, filed y^r. 19, 1996, and Provisional 
Patent Application No. 60/016,252, filed Apr. 19, 1996, all 
of which are hereby incorporated by reference. Further, this 
application is related to U.S. Pat. No. 5,995,567 by Cioffi et 
al, filed Apr. 4, 1997, entitled "Radio Frequency Noise 
Canceller", and U.S. Pat. No. 6,035,000 by Bingham et al., 
filed Apr. 4, 1997, entitled "Mitigating Radio Frequency 
Interference in Discrete Multicarrier Transmissions 
Systems", both of which are hereby incorporated by refer- 
ence. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to radio firequency (RF) 
interference cancellation, and more particularly, to RF inter- 
ference cancellation in multicarrier transmission systems. 

2. Description of the Related Art 

Bi-directional digital data transmission systems are pres- 
ently being developed for high-speed data communication. 
One standard for high-speed data communications over 
twisted-pair phone lines that has developed is known as 
Asymmetric Digital Subscriber Lines (ADSL). Another 
standard for high-speed data communications over twisted- 
pair phone lines that is presently proposed is known as Very 
High Speed Digital Subscriber Unes (VDSL). 

The Alliance For Telecommimications Information Solu- 
tions (AOS), which is a group accredited by the ANSI 
(American National Standard Institute) Standard Group, has 
finalized a discrete multi tone based approach for the trans- 
mission of digital data over ADSL. The standard is intended 
primarily for transmitting video data and fast Internet access 
over ordinary telephone lines, although it may be used in a 
variety of other applications as well. The North American 
Standard is referred to as the ANSI T1.413 ADSL Standard 
(hereinafter ADSL standard). Transmission rates under the 
ADSL standard are intended to facilitate the transmission of 
information at rates of up to 8 million bits per second 
(Mbits/s) over twisted-pair phone lines. The standardized 
system defines the use of a discrete multi tone (DMT) 
system that uses 256 "tones" or "sub-channels" that are each 
4.3125 kHz wide in the forward (downstream) direction. In 
the context of a phone system, the downstream direction is 
defined as transmissions from the central oflGce (typically 
owned by the telephone company) to a remote location that 
may be an end-user (i.e., a residence or business user). In 
other systems, the number of tones used may be widely 
varied. However when modulation is performed efficiently 
using an inverse fast Fourier transform (IFFT), typical 
values for the number of available sub-channels (tones) are 
integer powers of two, as for example, 128, 256, 512, 1024 
or 2048 sub-channels. 

The ADSL standard also defines the use of a reverse 
signal at a data rate in the range of 16 to 800 Kbit/s. The 
reverse signal corresponds to transmission in an upstream 
direction, as for example, from the remote location to the 
central office. Thus, the term ADSL comes from the fact that 
the data transmission rate is substantially higher in the 
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downstream direction than in the upstream direction. This is 
particularly useful in systems that are intended to transmit 
video programming or video conferencing information to a 
remote location over telephone lines. 

5 Because both downstream and upstream signals travel on 
the same pair of wires (that is, they are duplexed) they must 
be separated from each other in some way. The mediod of 
duplexing used in the ADSL standard is Frequency Division 
Duplexing (FDD) or echo canceling. In frequency division 

20 duplexed systems, the upstream and downstream signals 
occupy different frequency bands and are separated at the 
transmitters and receivers by filters. In echo cancel systems, 
the upstream and downstream signals occupy the same 
frequency bands and are separated by signal processing. 

15 ANSI is producing another standard for subscriber line 
based transmission system, which is referred to as the VDSL 
standard. The VDSL standard is intended to facilitate trans- 
mission rates of at least 12.98 Mbit/s and up to 51.92 Mbit/s 
or greater in the downstream direction. To achieve these 

20 rates, the transmission distance over twisted-pair phone lines 
must generally be shorter than the lengths permitted using 
ADSL. Simultaneously, the Digital, Audio and \^deo Coun- 
cil (DAVIC) is working on a similar system, which is 
referred to as Fiber To The Curb (FTTC). The transmission 

25 medium from the "curb" to the customer premise is standard 
unshielded twisted-pair (UTP) telephone lines. 

A number of modulation schemes have been proposed for 
use in the VDSL and FTTC standards (hereinafter VDSL/ 
FTTC). Most of the proposed VDSUFTTC modulation 

30 schemes utilize frequency division duplexing of the 
upstream and downstream signals. Another promising pro- 
posed VDSL/FTTC modularion scheme uses periodic syn- 
chronized upstream and downstream commimication peri- 
ods that do not overlap with one another. That is, the 

35 upstream and downstream conununication periods for all of 
the wires that share a binder are synchronized. With this 
arrangement, all the very high speed transmissions within 
the same binder are synchronized and time division 
duplexed such that downstream communications are not 

40 transmitted at times that overlap with the transmission of 
upstream communications. This is also referred to as a (i.e. 
"ping pong") based data transmission scheme. Quiet 
periods, during which no data is transmitted in either 
direction, separate the upstream and downstream commu- 

45 nication periods. For example, with a 20-symbol 
superframe, two of the DMT symbols in the superframe are 
silent (i.e., quite period) for the purpose of facilitating the 
reversal of transmission direction on the phone line. In such 
a case, reversals in transmission direction will occur at a rate 

50 of about 4000 per second. For example, quiet periods of 
about 10-25 have been proposed. The synchronized 
approach can be used a wide variety of modulation schemes, 
including multi-carrier transmission schemes such as Dis- 
crete Multi-Tone modulation (DMT^ or Discrete Wavelet 

55 Multi-Tone modulation (DWMT), as well as single carrier 
transmission schemes such as Quadrature Amplitude Modu- 
lation (QAM), Carrierless Amplitude and Phase modulation 
(CAP), Quadrature Phase Shift Keying (QPSK), or vestigial 
sideband modulation. When the synchronized time division 

60 duplexed approach is used with DMT it is referred to as 
synchronized DMT (SDMT). 

A common feature of the above-mentioned transmission 
systems is that twisted-pair phone Unes are used as at least 
a part of the transmission medium that connects a central 

65 office (e.g., telephone company) to users (e.g., residence). It 
is difficult to avoid twisted-pair wiring from all parts of the 
interconnecting transmission medium. Even though fiber 
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Optics may be available from a central oflBce to the curb near disabling certain frequency tones of the multicarrier modu- 

a user's residence, twisted-pair phone lines are used to bring lation system adjacent to the estimated frequency of the AM 

in the signals from the curb into the user's home or business. radio interference from carrying data during the data 

Although the twisting of the twisted-pair phone lines transmission, these operations occur prior to data transmis- 

provides some protection against external radio interference, 5 sion. Thereafter, during or following data reception, the 

some radio interference is still present. As the frequency of invention also includes the operations of estimating the AM 

transmission increases, the radio interference that is not ^^^^^ interference in accordance with frequency domain 

mitigated by the twisting becomes substantial. As a result, n^^del for the AM radio interference and the estimated 

the data signals being transmitted over the twisted-pair frequency of the AM radio interference, and removing the 

phone lines at high speeds can be significanUy degraded by lO estimated AM radio interference from the frequency domain 

the radio interference. As the speed of the data transmission ^^ta on those of the frequency tones of the multicarrier 

increases, the problem worsens. For example, in the case of modulation system that carry data. 

VDSL signals being transmitted over the twisted-pair phone ^ ^ method for digitally filtering multicarrier modulation 

Unes, the radio interference can cause significant degrada- samples to reduce sidelobc interference from a radio frc- 

tion of the VDSL signals. This problematic radio interfer- i5 quency (RF) interfcrer, the multicarrier modulation samples 

ence is also referred to as radio frequency noise. occur at predetermined frequency tones and form a multi- 

Tlie undesired radio interference can come from a variety ^^^"^ modulation symbol, an embodiment of the invention 
of sources. One particular source of radio interference is mchides the operabons of: receiving x samples of a multi- 
amateur (or ham) radio operators. Amateur radios broadcast ^^^"^ modulation symbol and y samples of a cycUc prefix 
over a wide rangp of frequencies with significant amount of 20 associated with the mulucamer modulaUoo symbol, the y 
power. The amateur radio operators also tend to change their ^^P^^^ ^^^^^^ P^^^^ preceding the x samples of the 
broadcast frequency quite often, for example, about every muUicamer modulaUon symbol; discardmg an imtial por- 
two minutes. Another source of radio interference is AM °^ V ^"^P^^^ ^^^^ P^^^^ associated with the 
radio transmissions by radio stations which broadcast over a multicamer modulation symbol; storing a remaining portion 
wide range of frequencies. With high speed data ^ > samples of the cychc prefix associated with the 
transmission, the radio interference (noise) produced by m^lticamer modulaUon symboU rctaming a first portion of 
various sources can significantly degrade the desired data ^ samples of the multicamer modulation symbol without 
signals being transmitted over twisted-pair phone lines. modification; and modifying a second portion of the x 

„ *t .1 LI • * - * J • L samples of the multicamer modulation symbol m accor- 

ConsequcpUy the problem with using Iwistcd-pair phone ^ ^^^^ ^ 

hnes with high frequency data transmission rates, such as ^. i * *u i- « ^ j * j 

M Li '.Z AT^oT J ^7T>»oT ' *L x J* * /_f tfae v samples of the cyclic; prefix and predetermmed 

available with ADSL and VDSL, is that radio mtcrierence w «= • * 

. u * *- 1 ' J- I* • u • ui * multipucation coefiBcients. 

becomes a substantial impediment to a receiver bemg able to , ^ . ^ , . . , , - 

be properly receive transmitted data signals. TTius, there is a fe<=eiver for a multicamer modulaUon system, an 

need to provide techniques to eliminate or compensate for "P^^^"^- an analog-to-digital 

radio interference converter, a multicamer demodulator operatively 

connected to the A/D converter, and a digital RF interference 

SUMMARY OF THE INVENTION canceller operatively coupled to the multicanrier demodula- 

„ , . . ^. ^ . . ^ tor. The A/D converter receives analog signals that have 

Broadly speaking, the invention pertams to radio fre- transmitted to the receiver over a transmission media 

quency (RF)mterferencecancellaUon techniques that effec- ^ ^^^^^ ,^ ^^^^ ^^^^ 

tively estimate RF mterference to transmitted data signals . , i,- - j j,!* • 

..•^ ^ J . *ii-. T^i^ signals. The multicamer demodulator receives the digital 

being received usmg a trequency domam model tor tne Kt ^^^^^ . ^ ^^^^ 

time domain 

mterference, and then remove the estimated RF mterference . i ^ -j^T^j-^inT- 

- , ... - irr,. 1 signals into digital n^ueocy domain data. The digital RF 

from the received data signals, rhe mvention also pertams to -Tir n v*-**!. tv * mr - *Zr 

, , . r J- . ,1 • W * mterference canceller mitigates the effect of RF mterference 

improved techmques for digitally filtering multicamer ^. frequency domain data by modeling the RF 

moc^auon samples to reduce sidelobc interference due to i^^rf^rence in accordance with a frequency domain model, 

the Rb intertcrence. Preferably, the digital time domain signals include, a plu- 

Hie invention can be implemented in numerous ways, raHty of multicarrier modulation symbols carrying data, with 
mcludmg as an apparatus, system, method, or computer ^acb of the symbols also including a guard band, and the 
readable media. Several embodiments of the invention are 50 receiver further includes a cycHc prefix removal and win- 
discussed below. dowing processor operatively connected between the A/D 

As a method for mitigating radio frequency (RF) inter- converter and the muhicarrier demodulator. The cyclic pre- 
ference in a multicarrier modulation system, one embodi- fix removal and windowing processor performs a time 
ment of the invention includes the operations of: obtaining domain windowing operation on the symbols, 
frequency domain data associated with a frequency band; 55 other aspects and advantages of the invention will 
identifying a restricted frequency sub-band within the fre- become apparent from the following detaUed description, 
quency band; estimating a frequency of the RF interference taken in conjunction with the accompanying drawings, 
within the restricted frequency sub-band; estimating the RF illustrating by way of example the principles of the inven- 
interference in accordance with a frequency domain model ^jQu 
for the RF interference and the estimated frequency of the 60 

RF interference; and thereafter removing the estimated RF B^EF DESCRIPTION OF THE DRAWINGS 

interference from the frequency domain data. The present invention will be readily understood by the 

As a method for mitigating radio frequency interference following detailed description in conjunction with the 

in a multicarrier modulation system, another embodiment of accompanying drawings, wherein like reference numerals 

the invention includes the operations of: identifying AM 65 designate like structural elements, and in which: 

radio interference to the multicarrier modulation system, FIG. 1 is a block diagram of a representative telecommu- 

estimatiog a frequency of the AM radio interference, and oications system suitable for using the invention; 
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FIG. 2 is a graph illustrating a proposed transmissioa cal wired telecommuiiications system that is suitable for the 

power spectral density for VDSL/FITC upstream commu- VDSL and FTTC (hereinafter VDSL/FTTC) applications, 

nication^ The system 2 includes a central o£5ce 10 that services a 

FIG. 3 is a graph iUustrating the magnitude of the maxi- P'«f*"'y distributioo posts which may take the form, of 

mum in-tone received power at a remote unit as a function 5 "P''*^'^ °!'^'"°'^ .'T'f ^^^^^ ^ distnbuUon post 

of transmission frequency in a typical VDSL appUcatioo conimumcates with the central office 10 over one or inore 

over twisted-pair transmission lines; ^P^' miHipkxed transmission hoes 12 (e.g., a fiber 

„_ . . , .,, . , . , . , optic line). The ONU 11 typically serves a multiplicity of 

FIG. 4 IS a graph lUustrating the magmtude of the maxi- ^^^^^ subscriber lines 15 Each subscriber line 15 typi- 

mum in-tone received power at a remote uBit^ illustrated ^^-^^ ^ ,^ ^^^^ ^ ^^^^ ^ 5 

m FIG. 3 further takmg into consideration the effects turnm^ kilometers of the ONU 11. The end user would have a 

off the tones in restricted frequency bands; ^^^^^ ^^-^ ^^^^^^ communicating with the ONU U 

FIG. 5 IS a diagram illustratmg frequency tones of a at very high data rates. The remote unit 18 includes a modem 

muUicarrier modulation system having radio interference in but may take the form of a variety of different devices^ as for 

a restricted frequency band; example, a telephone, a television, a monitor, a computer, a 

FIG. 6 is a diagram illustrating the amount of radio conferencing unit, etc. Of course, it is possible that the end 

interference induced by a radio interferer on various fre- user may have a plurality ofphones or other remote units 18 

quency tones of a multicarrier modulation system; wired to a single line. TTie subscriber lines 15 serviced by a 

FIG. 7 is a block diagram of a receiver for a multicarrier single ONU typically leave the ONU 11 in a shielded binder 
modulation system according to an embodiment of the 20 21. The shielding in the binder generally serves as a good 

invention; insulator against the emission (egress) and reception 

FIGS. 8A-^C are diagrams illustrating various time "o^^* However, the last segment of this 

domain models that modulate a sinusoid; subscriber Ime^ ooDQmonly referred to as a "drop 23 

^^rt. ^. • j.^ branches off from the bmder and is coupled directly or 

FIG. 9 IS a diagram of basic radio fiequency (RF) cim- i^direcUy to the end user's remote unit 18. This "drop" 23 

celladon processmg accordmg to a basic embodiment of the ^^^^ subscriber line 15 between the remote unit 18 

mven on, binder 21 is typically un^ielded. In most applica- 

FIGS. lOA and lOB are flow diagrams of digital RF tions the length of the "drop*' is not more than about 30 

cancellation processing according to an embodiment of the meters. However, the unshielded wire of the "drop" 23 

invention; effectively acts as an anterma that both emits and receives 

FIG. 11 is a flow diagram of AM radio frequency (RF) RF signals. Additionally, there is some concern that the 

cancellation processing according to an embodiment of the connection 25 between the ONU 11 and the twisted-pair 

invention; subscriber lines 15 may also serve both as an RF energy 

FIG. 12 is a flow diagram of prefix removal and window- emission source and as the receptor of RF energy, 
ing processing according to an embodiment of the invention; 35 The amount of energy that a particular communication 

and system may transmit is regulated by both governmental and 

FIG. 13 is a diagram illustrating a 512 sample DMT practical considerations. As indicated above, in discrete 

symbol 1300 with a 40 sample prefix 1302, and a non- multi-tone systems suitable for use in the VDSIVFTTC 

recungular, extended window. appUcations, frequency bands on the order 12 MHz are 

40 being contemplated. Within that 12 MHz frequency range, 

DETAILED DESCRIPTION OF THE ^^r^ are several narrow bands that are allocated to amateur 

INVENTION radio users. Thus, one proposed transmission power ^ectral 

density for VDSL/FTTC upstream communications is illus- 

lo a multicarrier modulation system using wideband mul- trated in FIG. 2. In this embodiment the transmit power 

ticarrier modulation, radio frequency (RF) interference can ^ask permits a maximum of -60 dBm/Hz throughout the 

often prevent proper reception of data transmitted by the majority of the frequency band. However, in selected fte- 

multicarrier modulation system. The invention provides quency bands where amateur radio RF interference is 

improved techniques for canoeUingRF interference, particu- expected (i.e., 1.8 to 2.0 MHz, 3.5 to 4.0 MHz, 7.0 to 7.3 

larly from nanrowband interferers, from the data transmitted mhz, and 10.1 to 10.15 MHz) transmissions are limited to 
by the multicarrier modulation system. More particularly, jq significantly lower levels. The permissible output power 

the invention pertains to radio frequency (RF) interference igvel in these restricted frequency bands varies somewhat 

cancellation techniques that effectively estimate RF inter- between proposals. However, most parties to the VDSL/ 

ference to transmitted data signals being received using a ppTC standardization process have proposed maximum 

frequency domain model, and then remove the estimated RF p^v/cr densities in the range of approximately -70 dBm/Hz 
interference from the received data signals. The invention 55 to -85 dBm/Hz. Regardless of the actual transmission power 

also pertains to improved techniques for digitally filtering that is eventually agreed upon, it is clear that a conscious 

multicarrier modulation samples to reduce sidelobeintcrfcr- effort needs to be made to minimize emissions in the 

ence due to the RF interference. prohibited ranges. 

Embodiments of the invention are discussed below with A number of multi-carrier modulation schemes have been 
reference to FIGS. 1-12. However, those skilled in the art 50 proposed for use in the VDSL and FTTC standards 

will readily appreciate that the detailed description given (hereinafter VDSL/FTTC). One proposed multi-carrier solu- 

herein with respect to these figures is for explanatory tion utilizes discrete multi-tone signals in a system that is 

purposes as the invention extends beyond these limited similar in nature to the ADSL standard. Other proposed 

embodiments. modulation schemes inchide carrierless amplitude and phase 

FIG. 1 is a bbck diagram of a representative telecommu- 65 modulated (CAP) signals and discrete wavelet multi-tone 

nications system 2 suitable for using the invention. The modulation (DWMT). In order to achieve the data rates 

telecommunications system 2 represents portions of a typi- required by VDSL/FTTC, the transmission bandwidth must 
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be significantly broader than the bandwidth contemplated by multi-tone system is very flexible in its ability to pick and 

the ADSL. By way of example, the discrete miilti-tone choose the subcarrier frequencies, the requirement of lum- 

system adopted for ADSL applications utilizes a transmis- ing off such large frequency bands to avoid amateiu" radio 

sion bandwidth on the order of 1.1 MHz, while bandwidths interference is undesirable and may reduce system perfor- 

on the order of 12 MHz are being contemplated for VDSU 5 mance. Improved techniques for reducing RF emissions in. 

FTTC applications. In one proposed DMF system for restricted frequency bands arc described in U.S. Pat. No. 

VDSL/FTTC applications, the use of 256 "tones'' or «sub- 6,035,000, entitled "Mitigating Radio Frequency Interfer- 

channels ' that are each 43.125 kHz wide is contemplated. ^^ce in Discrete Multicarrier Transmissions Systems," 

As will be appreciated by those skilled in the art, high which has been incorporated by reference, 

frequency muhi-canrier signals transmitted over twisted-pair 10 The invention primarily concerns the ingress of RF inter- 

U-ansmission hues experience sigmficant attenuation when ^^^^^^ ^ ^ twisted-pair transmission lines 

Uiey are transmitted a relatively long distance over the ^ . 23). The RF interference may be from a variety 

twisted-pau- imes. hio. 3 is a graph illustrating the magm- ^^^^^^^ ^ interference sources, including an amateur 

tude of the maximum m-.one received power at a remote ^^^-^ ^ ^^j^ ^^^^^ According to the 

umt(e.g reviver) as a function of tratismission frequency ,5 invention, the RF interference is able to be located, esti- 

m a typical VDSL apphcation over twBted.pairtransnuss.0^ ^ ^^„^U^j signals being received, 

hnes. By way of example, referrmg to FIG. 3, \^^en the ^ . ^. .,1 . ^ 

transmit power is on the order of -60 dBm/Hz throughout ^ ^ diagram 500 illustrating frequency tones of a 

the transmission bandwidth of a DMT based VDSL modu- m^lticamer moduIaUon system having radio interference in 

lation scheme, the receive power at a typical remote user 20 » r^tncted frequency band. As an example, the multicarrier 

may be on the order of -70 dBm/Hz at the lower end of the ^^^du ation system may be a Dis^ete MulU-Tone (DMp 

frequency spectrum, but may drop to as low as -125 modulation system The diagram 500 is a freq^^ 

dBm/Hz at the higher end of the frequency spectrum. Hius, ^lustration of a plurahty of tones 5(K2 on predetermined 

in situations where the "drop" 23 is located relatively far ^^^^^^]^^ of the multicamer modulaUon system. Data 

from the source, the downstream signals may be attenuated ^f^™^^!^'^ transmitted on the tones 502 However, the 

enough by the time they reach the "drop" 23 that they are frequencies over which the tones 502 are able to be trans- 

already below the permissible power spectral density. FIG. l"^"?'? mclude one or more restncted frequency bands 

4 is a graph illustrating the magnitude of the maximum !° ^^^^ data should not be transmitted 504. However, radio 

in-tone received power at a remote unit as illustrated in FIG. f often produced m the restncted frequency 

3 further taking into consideration the effects of turning off 30 504 because of radio transmissions by others. As an 

the tones in the restricted frequency bands. example, in the restncted frequency band 504 dlustrated m 

T - - _i- L FIG, 5, a radio interferer 506 transmits within the restricted 

In any event, m multi-camer transmissions saiemes such ^ i_j*.ft>iT^ j**.^ t- 1 

¥^x#4' *i- -11 *- 11 u L r L - frequency band 504. The radio interferer 506, for example, 

as DMT, there will naturally be a number of subcamcrs i^. . -^5 

/* \ *u * r 11 -^L- * • . J r u J could bc an amateur radio operator and the restncted fre- 

(tones) that tall withm the restncted frequency bands. . . u i_ • * ^ -.i. ^ .t. 

\ V 1 * , • J • * • • * .1. quency band 504 could be associated with one of the 

AcoordingJy, a first step in rcducmg transmissions in the 35 -tj ••■• •t 

, . ^ J / u j **^ ir*u amateur radio bands previously described with respect to 

restncted frequency bands is to turn off those particular ^ r j r 

subcarriers. This has the advantage of both reducing the 

emissions in the prohibited frequency range as well as multicarrier modulation system does not utiUze the 

reducing the adverse impacts associated with ingress frequencies in the restricted frequency band 504. Hence, as 

(receipt) of the radio signals. However, as will be appreci- 40 i^^rated in FIG. 5, the frequencies within the restricted 

ated by those skilled in the art, it is difficult to contain the frequency band 504 are not illustrated as carrying data as are 

amount of power emitted for a particular tone tightly around frequency tones 502 outside of the restricted frequency 

a desired frequency center (Q Emissions associated with a ^and 504. However, the presence of the radio interferer 506, 

particular tone typicaUy include a relatively high power ^^^^ ^^^^^^ within the resUicted frequency band 504, has a 

emission centered about the frequency center (Q and a 45 detrimental effect on the frequency tones outside the 

number of side lobes of decreasing intensity extending 00 restncted frequency band 504 that are can-ying data, 

either side thereon Consequently, due to the radio interferer 506, the signals on 

nie magnitude and phase of the sidelobe power can make fr^uency tones 502that are carrying data are corrupted 

it difficult to Umit the power spectral density in a narrow ^^"^ interference. The amount of cormpUon will vary 

range within the DMT transmission band by simply turning 50 f Pending upon the transmittmg power of the radio mter- 

off the tones within the restricted frequency band. By way of ^^^^ how close the particular frequency of the tone 

example, consider a system which uses tones that are 43.125 ^ ^^"^^ frequency of the radio mterferer 506. 

kHz wide. If an attempt is made to form a 200 kHz wide ^° the example illustrated in FIG. 5. the radio interferer 

notch in the 1.8 to 2.0 MHz range by simply turning off the 506 transmits at a frequency that is contained within the 

tones within the 200 kHz wide prohibited range, the emis- ss restricted frequency, band of the larger frequency range over 

sion power at the center of the prohibited range would only which the multicarrier modulation system operates. The 

be reduced from -60 dBm/Hz to on the order of -73 radio interferer could also be adjacent to the frequency range 

dBm/Hz. Obviously, this might result in emissions above the of the multicarrier modulation system. Still further, as dis- 

desired range of -70 or -85 dBm/Hz even in the center of cussed with reference to FIG. U, the radio interferer could 

the prohibited frequency range. Of course, the emission 60 occur in the frequency range of the multicarrier modulation 

power at frequencies closer to the boundaries of the prohib- system but without regard to a restricted frequency band, 

ited frequency range would be significantly higher. Thus, if FIG. 6 is a diagram 600 illustrating the amount of radio 

an attempt is made to reduce the emissions simply by turning interference induced by the radio interferer 506 referenced 

off a range of tones in the multi-carrier transmissions in RG. 6 on various frequency tones of a multicarrier 

system, the number oftones that need to be turned off would 6S modulation system. In this illustration, the height of the 

be significantly higher than the number of tones associated arrows on the frequency tones 602 indicate the magnitude of 

with a prohibited frequency range. Although the discrete the radio interference induced on that frequency tone by the 
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radio interferer 506. As can be seen from FIG. 6, the within a frequency range of a multicanier transmission 

magnitude of the radio interference induced on the fre- system transmission or when AIM radio broadcasting is 

quency tones 602 decreases as the frequency becomes nearby. The digital RFI canceller 722 outputs RF corrected 

further removed from the carrier frequency of the radio digital signals 724 to a frequency-domain equalizer (FEQ) 

interferer 506. In order to perform radio interference 5 circuit 726. The FEQ circuit 726 outputs received digital 

cancellation, the frequency tones outside of the restricted signals 728 from which the transmitted data are obtained, 

frequency band 504 need to be corrected for the radio xhe FEQ circuit 726 operates on each carrier (subchannel) 

interference. In other words, to cancel the radio interference, adaptively adjusts for the attenuation and phase delay of 

the radio interference induced on the frequency tones 602 gj^^h carrier 

outside of the restricted frequency band 504 needs to be !„ Radio interference is initially modeled as a modulated, 

estunated and thensubtracled from the data received on Uie ^j^^^ j^^ain. HGS. 8A-8C are 

frequency tonesfira.llie number of the frequency tones that ^p^sentative diagrams iUustrating examples of modulated 

are removed m &«lueDcy from the carrier frequency of the ^^^.^ ,^ ^^^^ ^^^^ frequency (RF) interference, 

radio mterferer 506 which must be corrected (to m.Ugate the „,odulation of the sinusoid can take many forms as 

radio mterference from the radio mterferer 506 on those ,5 a,ustraled in nCS. 8A-«C. In particular, in FIG. 8A, a time 

tonescarrying daU) depends upon the processing techmques ^^^^j^ ^^^^i^^ , ^^^^^^ ggO using a rectangular 

utilized and the degree of radio frequency mitigation envelope 802. In FIG. 8B, the time domain model modulates 

a sinusoid 804 with a linearly-varying envelope 806. In FIG. 

FIG. 7 is a block diagram of a receiver 700 for a g^^ (j^g domain model modulates a sinusoid 808 with 

multicarrier modulation system according to an embodiment 20 a (second-order) quadratically-modulated envelope 810. In 

of the invention. The receiver 700 receives radio signals 701 general, the modulated sinusoid is modulated by an n* order 

that have been transmitted by a multicamer modulation polynomial modulation envelope. 

system. The receiver 700 operates to process reoewed According to one aspect of the invention, the frequency 

radio signals 701 to recover data that was transmitted by a ^^^^^ ^J^^ interference that is utilized is derived 

transmitterofthemulticarnetmodulaUonsystemThetrans- 25 ^nd verified by the foUowing discussion. For this discussion, 

mitter operates to transmit the data m blocks of data (e.g., ^^^^ ^^^j iu^^^j.^ in FIG. 8B is used as the 

DMT symbols). The cychc prefix is added by the transmuter ^ j embodiment. TTie RF interference is modeled in 

to provide a guarf space to mimmize mter^^ymbol mterfer- ^y^^ '^^^ ^ ^ ^.^.^ muUipUed by a linearly- 

enoe and noraially consists of a repeUtion of data from the ^^^i^,^ rectangular window. More precisely. Equation 

end of a given data block. 30 (j) ^hjeh foUows provides the time domain model. 

The radio signals 701 are received by an anabg radio 

frequency interference (RFI) canceller 702. The analog RFI «f7(t).«cj(«)(l+a»)cos[2Jitfot)+<t>l (1) 

canceller 702 operates to mitigate radio interference in t^ ^^^^ ^^^^ ^ ^ rectangular window, is a carrier fre- 

analog domain, ^and then outputs radio iicquenqr (Kb) ^^^^ interference, a is a small positive 

corrected radio signals 704. One suitable analog RFI can- 3s ^^^^^^ and 4> is a phase offset. This time domain model is 

celler is described m U^S. Pal. No. 5,995,567, entitled equivalent to fitting a first-order polynomial to the modula- 

"Radio Frequency No.se Canceller", by Cioffi et al., which ^^^^^ ^^^^ interference within the timeduration 

adaptively estmiates radio -interference noise durmg data ^ ^ DMTsymbol). The time domain model 

transmissions usmg mformation obtamed when no data is ^^^^^ ^ ^ ,^ bandwidth of the radio interference 

actuaUy bemg transmitted The RF corrected radio signak 40 (i.e., radio interferer) is much less than the symbol rate of the 

704 are supplied to an analog-to-digital converter 706. The transmission system. Foi example, in the case of an amateur 

«.rrechon to the radK. signal 701 also ensures that the po^^r ^ ^ ^^^^^^^ ^ ^^^^ 

level of the RF mterference is below the saturation level for ^j„,snussion system, the bandwidth of the radio interferer is 

the analog-to-digital converter 706. The analog-to-digital ^.4 MHz which is substantiaUy less than the symbol 

converter 706 converts the RF corrected radio signals 704 to 4S „f j^e transmission system which is about 40 MHz. 

digital signak 708 which are output to a time domain ^^^^ ^^^1 ^ converted into the 

equahzauon (TEQ) circmt 710. fte time domain equahza- ^^^i^ for RF interference canceUation in the 

ton circuit 710 produces tune equalized digital signals 712. ^ ^^^^^ AFourier Transform of the time domain 

Tlie time equahzed digital signak 712 are then supptedto ^^^j rfo^med to achieve the conversion. Equation (2) 

a cyclic prefix removal and windowmg processor 714. The 50 ^^ich follows details the conversion to the frequency 

cychc prefix removal and wmdowing processor 714 pro- domain 
duces modified digital signals 716 whidi are supplied to a 

multicarrier demodulator 718. The processing performed by . . r ^ • /-^^ 

the cychc prefix removal and wmdowing processor 714 is F{rectit){i + ai)) ~{^^ -^-/j Tr~ ~ Tl^ M 

described in detail below with reference to FIG. 12. In one S5 
embodiment, the multicarrier demodulator 718 may be a 

Fast Fourier Transform (FFT).The TEQ,222L212=.MSjE^ Fourier Transform of the cosine function of Equation 
the inter-^nabol interference by leSucinglEe^npf^n^^ (i) is a Dirac delta function at +f and -f. The negative 
^hannel ippujsc^iesponse^ frequency delta function is ignored because its contribution 
^rfiemuUicarrier demodulator 718 outputs digital fre- 60 at the positive frequencies is minimal, particularly when 
quency signals 720 to 'a digital RFI canceller 722. Although non-rectangular windowing as discussed below is used, 
the received radio signals 701 have akeady undergone RF However, the positive component could be used if the data 
interference cancellation by the analog RFI canceller 702, transmission system does not utihze non-rectangular win- 
additional RF interference cancellation is often needed. For dowing. 

example, additional RF interference cancellation is particu- 65 As illtistrated in Equation (2), there are two temas that 

larly needed when a radio interferer (e.g., an amateur radio drop off as 1// and one term that drops off as Let 

operator) is transmitting in a restricted frequency band f o=n+6, where n is a frequency tone number, and 6(0<6<1) 
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being an offset amount of the carrier frequency of the RF 
interference from the frequency tone n. 

The resulting frequency domain model is as defined in 
Equation (3) which follows. 



A B ] 
m-6 (m - 5)2 J 



(3) 



12 



the frequency domain model. The complex parameters Aand 
B are thiis determined by the following equation. 



(9) 



. ^^'^'^^^"/"^ ^ F\wHt)}\j^„ (4) 



where RFI„^„ is the RF interference to frequency tone m due The complex parameters A and B are determined, at each 
to RF interference at a frequency n+8, where A and B arc symbol, for each RF interferer, the W„ is a function of the 
complex numbers that must be determined for each symbol. windowing and varies with each of the frequency tones, and 
Further, when non-rectangular windowing is also used oflfeet amount 5 is computed once per symbol for each 

with the frequency domain model, the effect of the window- interferer being modeled. More generally, as noted 

ing can be approximated by multiplication by a single above, 6, A and B could be determined by simultaneously 
complex number for each value of m, where W„ 15 solving three equations obtained from Equation (5) for three 
represents the phase rotation and additional attenuation different tones (e.g., n, n+1 and n+2), provided data is not 
(over that of reaangular windowing) due to the non- transmitted on these tones. Alternatively, the system could 
rectangular windowing operation. The complex number W„ determine 6 as given by Equation (6) when the RF interfer- 
is determined from the following Equation (4). ^ detected, and then again use Equation (6) to 

20 average over many symbols to provide an estimate that 
becomes more accurate as the number of symbols averaged 
over increases. 

In one embodiment, the frequency domain model pro- 
vides sufBciently accurate modeling of the RF interference 
where win(t) is the effective window used. Therefore, the 2S ^^^V model parameter A, as computed in Equation 
resulting frequency domain model from Equation (3) now (9), is used for cancellation, while the model parameter B is 
with non-rectangular windowing becomes as shown in assumed to be zero. With tins simplification to the frequency 
Equation (5). domain model, the complexity is reduced, yet the frequency 

domain model still provides sufficient accuracy in modeling 
X A 5 1 (3) 30 ^ interference in many cases. As an example, for RF 

/f/7„+« = y-^^^ + {m-6)^\'" interference caused by amateur radio operators, this simpli- 

fication has shown to still provide sufficiently accurate 
modeling (such as in a VDSL system). In other cases, the 
where RFI„^„ is the RF interference to frequency tone m due simplification may not be appropriate and the model param- 
to RF interference at a frequency n+8, where A and B are eter B should also be utilized, such as with higher bandwidth 
complex numbers. Note that the frequency domain model signals like AM radio signak. 

requires that no data be transmitted on the frequency tones Furthermore, higher order models could be likewise used 

to either side of the frequency of the carrier firequency of the to provide an even more accurate model for the RF inter- 
RF interference, namely firequency tones n and n+1, because fercnce. However, the higher the order of the models used, 
these tones are used to determine values for A and Band 8. ^ the greater the processing requirements to compute the 
Instead of using three frequency tones to precisely deter- parameters for the model. Hence, more generally, the fre- 
mine A and B and 6, the offset amount 6 can be approxi- quency domain model of Equation (3) according to the 
mated by the following Equation (6). Equation (6) is precise invention is in accordance with the foUowing equation: 
when the RF interference is a pure sinusoid. 



{m-5f 



(10) 



where RFI„^„ is the RF interference at a frequency tone m 
50 due to a radio interferer at frequency n, 6 is an offset amount, 
where X,- represents the samples values for the frequency MO is a model order for the frequency domain model, and 
domain tones. The offiset amount 8 is thus approximately {A;^} are complex numbers that are determined at each 
equal to |X„+i|/{|X„|+|X„+i|}, which is accurate enough for symbol for each interferer. Hence, the frequency domain 
estimating RF interference from an amateur radio operator. model derived above and defined by Equation (3) is a first 
The frequency domain model has shown to be rather insen- 55 order model (M0=1). Of course, when non-rectangular 
sitive to small errors in the offset amount 8. windowing is also used with the frequency domain model. 

Then, using Equation (5) for tones n and n+1, two the effect of the windowing can be approximated by multi- 
equations (Equations 7 and 8) can be written. plication by a single complex number W„ for each value of 

m. as was done in Equation (5). 
-_l + £ 60 FIG. 9 is a diagram of basic radio frequency (RF) can- 

^ cellation processing 900 according to a basic embodiment of 

X^^^ A B (8) ^® invention. The RF cancellation processing 900 is pref- 

"vi^j" = jZs (1 erably performed by a receiver or receiver portion of a 

transceiver of a multicarrier modulation system. 
65 The RF cancellation processing 900 initially receives 902 
Simultaneously solving these two equations provides a frequency domain data. The frequency domain data is data 
technique to determine the complex parameters A and B of that has been transmitted by a transmitter of the multicarrier 
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modulation syslem over a transmission media to a receiver. 
Next, a restricted frequency band having radio frequency 
(RF) interference is identified 904. Then, assuming that a 
restricted frequency band has been identified as containing 
RF interference, the frequency of the RF interference within 5 
the restricted frequency band is estimated 906. After esti- 
mating the frequency for the RF interference, the RF inter- 
ference is estimated 908 in accordance with the estimated 
frequency and a frequency domain model for the RF inter- 
ference. Thereafter, the estimated RF interference is lo 
removed 910 from the frequency domain data. Following 
block 910, the RF cancellation processing 900 is complete 
and ends. 

FIGS. lOA and lOB are flow diagrams of digital RF 
cancellation processing 1000 according to an embodiment of 15 
the invention. It should be noted that the digital RF cancel- 
lation processing 1000 is associated with the processing 
performed by a receiver or receiver portion of a transceiver 
of a multicarrier modulation system upon receiving each 
symbol of a multicarrier transmission system. 20 

The digital RF cancellation processing 1000 initially 
receives 1002 data vectors X, for a symbol. The data vectors 

are typically complex numbers for each of the frequency 
tones within a symbol. For example, in a 256-carrier DMT 
system, a data point X,. would be received for each of 256 25 
frequency tones. 

Next, a restricted frequency band for RF cancellation 
processing is selected 1004. When there are multiple 
restricted frequency bands within the transmission fre- 
quency range of the multicarrier transmission system, the 30 
processing described below is repeated for each of the 
restricted frequency bands. In any event, one of the 
restricted frequency bands is selected for RF cancellation 
processing in which RF interference produced in the 
restricted frequency band is cancelled from the received data 35 
vectors X,-. The RF cancellation processing 1000 is 
described assuming at most one RF interferer is present in 
each of the restricted frequency bands. 

Within the restricted frequency band that has been 
selected 1004, the largest data vector |X,|i within the 40 
restricted frequency band is determined 1006. Next, a deci- 
sion block 1008 determines whether the largest data vector 
|X,-|^ within the restricted frequency band is greater than a 
threshold. The value of the threshold will vary with system 
design but is normally set to a level such that a data vector 45 
|Xj in the restricted frequency band that is about 20 dB 
above the noise floor will exceed the threshold. When the 
largest data vector |XJ^ is greater than the threshold, then the 
processing for the selected restricted frequency band con- 
tinues. 50 

Next, a largest adjacent data vector |Xi|^ is determined 
1010. Then, data vectors X„ and X^^ are selected 1012 from 
the largest data vector |Xj^ and the largest adjacent data 
vector |Xj^. The value of n provides an indication of an 
estimated frequency of the RF interference within the 55 
restricted frequency band because the received data vectors 
for the frequencies within the restricted frequency band do 
not carry information. In effect, at this point in the digital RF 
cancellation processing 1000, the carrier frequency of the 
RF interference is generally estimated to be between fre- 60 
quencies associated with n and n+l. 

Next, an offset amount 6 is determined 1014 from the 
selected data vectors X„ and X^^. For example, the offset 
amount 6 can be determined with Equation (6) with Wq-*! 
and Wj pre-stored in memory. Then, for the frequency 65 
domain model for the RF interference that has been selected 
(e.g.. Equation (3)), model parameters A and B are computed 



1016. As an example. Equation (9) can be used to determine 
the model parameters A and B. Once 6, A and B have been 
determined, the frequency domain model for the RF inter- 
ference is completed and may be used to cancel the RF 
interference from the received data vectors. 

A frequency tone is selected 1018 to receive cancellation. 
As previously noted, a predetermined number of the fre- 
quency tones that are adjacent to the restricted frequency 
band having the RF interference are selected such that they 
may be processed to cancel out the RF interference. 
Although the canceling could be performed on all the 
frequency tones, it is computationally advantageous to per- 
form cancellation only on a predetermined number of adja- 
cent frequency tones. In any event, the selection 1018 of the 
frequency tone to receive cancellation operates to select one 
of these adjacent frequency tones. Then, for the selected 
frequency tone, the RF interference is estimated 1020 using 
the frequency domain model. Next, the estimated RF inter- 
ference is subtracted 1022 firom the data vector for the 
selected frequency tone. The subtraction performs the can- 
cellation as illustrated in the following equation: 

X^(canccllcdHr^„(uncanccllcd)-/i/7,^ 

where RFI„^ is obtained from Equation (10). 

A decision block 1024 then determines whether cancel- 
lation of the RF interference has been completed. The 
decision block 1024 determines whether all of the frequency 
tones adjacent to the restricted frequency band having the 
RF interference that require cancellation (e.g., the predeter- 
mined number) have received the necessary cancellation 
processing. Hence, if the cancellation has not been com- 
pleted for all of the frequency tones to receive cancellation, 
the digital RF cancellation processing 1000 operates to 
select 1026 another frequency tone to receive cancellation. 
Following block 1026, the digital RF cancellation process- 
ing 1000 returns to repeat blodc 1020 and subsequent blocks 
for the newly selected friequcDcy tone. Note that for the 
newly selected frequency tone, the RF interference is again 
estimated for this newly selected frequency tone. 

On the other hand, when a decision block 1024 deter- 
mines that the cancellation for the frequency tones has been 
completed, a decision: block 1028 determines whether all of 
the restricted frequency bands have been processed. When 
all of the restricted frequency bands have not been 
processed, the next restricted frequency band is selected 
1030 for RF cancellation processing. Following block 1030, 
the digital RF cancellation processing 1000 returns to repeat 
blodc 1006 and subsequent blocks so as to cancel RF 
interference in other restricted frequency bands. 
Alternatively, when the decision block 1028 determines that 
all of the restricted frequency bands have been processed, 
the digital RF cancellation processing 1000 is complete and 
ends. 

Further, when the decision block 1008 determines that the 
largest data vector \XJl^ does not exceed the threshold, then 
the processing for canceling RF interference within the 
particular restricted frequency band is bypassed, and there- 
fore not performed. In this case, the decision block 1008 
causes the digital RF cancellation processing 1000 to jiunp 
to the decision block 1028 and thus bypass blocks 1010 
through 1026. 

In one implementation of the digital RF cancellation 
processing 1000, for a VDSL system, the processing is 
implemented by a digital ASIC coupled to or integrated with 
random access memory (RAM) and read only memory 
(ROM). The predetermined number of adjacent tones to 
receive RF interference cancellation is 31 tones on each side 
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of the RF interferer (neglecting tones n and n+l), though the 
RF interference on the tones within the restricted frequency 
band need not be cancelled. In the case where the model 
order (MO) is one and B is assumed equal to zero, the 
l/(m-6) term in the frequency domain model for the RF 
interference can be computed using a first order polynomial 
approximation to avoid having to perform time-consmning 
divide operations. The coefiBcients ao and a^ for the poly- 
nomial approximation are stored in memory for each value 
of m (a set for O<6<0.5 and a set for 0.5<6<1) and can thus 
be rapidly retrieved. The complex number W„ is also 
preferably 24-bits and stored in RAM. The data vectors for 
the frequency tones undergoing RF interference cancellation 
are preferably frequency domain data samples output fix)m 
a FKT. Each of the restricted frequency bands can have its 
own threshold value. 

Preferably, the computations for estimating the RF inter- 
ference can be performed as follows. The largest element in 
the frequency band, and the largest element to either side of 
the largest element, are X„ and X„+i. Next, intermediate 
values a, and p are computed as follows. 

where l/Wj is held in RAM, and where Wg*-!. Then, 
intermediate values a and b are computed as follows. 

|Re{a}| , IMajl 

6 = a + — - — + — - — 
4 4 

The scaling down by a factor of 2 is done to prevent 
overflow during addition. The numbers a and b are then 
shifted such that 0.5<d3<l. Newton's method with eight 
iterations (1=0:7) is then used to find 6^a/b. Set 6o=0.5, and 
then 

The model parameter A (as scaled by a factor of 2) is then 
determined by the following equation. 

A/i— 672^(l-6)2a. 

The estimate of the RF interference for tone m is computed 
by forming 

and thus the estimate of the RF interference becomes 

^^*«.°2(rl)(r2). 

The estimated RF interference is computed is then sub- 
tracted from the data for the predetermined number of 
adjacent tones of the symbol (e.g., m— 31:32). 

FIG. 11 is a flow diagram of AM radio frequency (RF) 
cancellation processing 1100 according to an embodiment of 
the invention. AM radio transmissions also cause RF inter- 
ference to radio transmissions by a multicarrier modulation 
system. Unlike RF interference due to amateur radio 
operators, the AM RF interference is typically steadily 
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present as AM radio stations tend to transmit 24 hours a day. 
The AM RF cancellation processing HOD is preferably 
performed by a receiver or receiver portion of a transceiver 
of a multicarrier modulation system. The modeling of the RF 

5 interference described above equally applies to AM RF 
interference. For example, a first order model for the fre- 
quency domain model (e.g., Equation (5)) is also suitable for 
modeling AM RF interference at VDSL rates. 
The AM RF cancellation processing 1100 initially iden- 

10 tifies 1102 AM RF interference during an initialization 
period in which no data is being tranianitled. Then, the 
frequency of the AM RF interference is estimated 1104. For 
example, by measuring the data signals received diuing the 
initialization period in which no data is being transmitted (as 

15 often the case with multicarrier modulation systems), the 
magnitude of the AM RF interference measured at different 
frequencies is found. Then, in this example, the areas in 
which the magnitude is maximized indicates a general 
location of the carrier frequency for the AM RF interference. 

20 Thereafter, in this example, the system can average the 
determined carrier frequencies over a period of time (e.g., 
many data blocks) to accurately determine the carrier fre- 
quency for the AM RF interference. By averaging the results 
of PCJ/{|XJ+|X^J} (or using Equation (6)) during the 

25 initialization period, the ofiEset amount 6 is able to be 
accurately determined and thus identifies the carrier fre- 
quency for the AM RF interference. Once the carrier fre- 
quency for the AM RF interference is estimated 1104, the 
initialization is complete for this portion the AM RF can- 

30 cellation processing 1100. Generally, the AM cancellation 
assumes that larger AM interferers are not close together in 
the AM frequency band. 

Thereafter when data is subsequently being transmitted or 
received, the AM RF cancellation processing 1100 further 

35 operates to cancel the AM RF interference from the data 
signals being received. In the case of data transmission, the 
frequency tones adjacent to the estimated frequency of the 
AM RF interference are disabled 1106 so that no data is 
transmitted thereon. Here, at least the two frequency tones 

40 adjacent to the estimated frequency of the AM RF interfer- 
ence are disabled 1106 because the RF model uses these 
tones in modeling the RF interference. 

The cancellation of the AM RF interference by the AM RF 
cancellation processing 1100 is then as follows. The AM RF 

45 interference is estimated 1108 in accordance with the esti- 
mated frequency and a frequency domain model for the AM 
RF interference. Thereafter, the estimated AM RF interfer- 
ence is removed 1110 from the frequency domain data. 
Following block 1110, the RF cancellation processing 900 is 

50 complete and ends. 

Non-rectangular windowing is generally known to reduce 
sidelobe levels in multicarrier modulation systems. See, e.g., 
Spruyt, Reusens and Braet, "Performance of improved DMT 
transceiver for VDSL, Alcatel Telecom T1E1.4 Submission, 

55 Apr. 22-25, 1996. The non-rectangular windowing 
described by Spmyt et al. extends beyond the boundary of 
a symbol into a cyclic prefix and a cycHc suffix of the 
symbol. 

The frequency domain model discussed above preferably 
60 uses extended, non-rectangular windowing to cause side- 
lobes to attenuate faster so that the RF interference affects 
less frequency tones. The particular type of non-rectangular 
windowing used can vary. FIG. 12 describes a possibly 
preferred type of non-rectangular windowing that is also 
65 another aspect of the invention that is useful not only with 
the RF cancellation techniques described herein but also by 
itself for mitigating intercarrier interference in general. 
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FIG. 12 is a flow diagram of prefix removal and window- systems such as multicarrier modulation systems (e.g., 
ing processing 1200 according to an embodiment of the VDSL). The extended non-rectangular windowing accord- 
invention. Here, the windowing preferably performed is ing to the invention further reduces the computational bur- 
non-rectangular, extended windowing. The non-rectangular den required to implement the extended, non-rectangular 
windowing acts to cause the sidelobes of the frequency tones 5 windowing. The following examples helps to explain the 
to attenuate faster than rectangular windowing. The additional computational savings offered by this aspect of 
extended windowing means that the window width extends the invention. 

beyond the data symbol itself into a cyclic prefix. The cychc An example of the prefix removal and windowing pro- 
prefix normally consists of a repetition of data from the end cessing 1200 is explain for a case where 32-sample extended 
of the corresponding data symbol. The cyclic prefix is a lo windowing is utilized with 512 DMT freqiiency tones and 
guard band that provides a guard time to reduce the 40-samples of cyclic prefix. The values Xq through X551 
inlersymbol interference caused because channel re^onses represent a single DMT symbol with its cyclic prefix, and the 
are not ideal. As one example, in VDSL, the data symbol values Wq through Wg^ are window taps that are preferably 
might have 512 samples and 40 samples of cyclic prefix. The stored in RAM. In this example, the prefix removal and 
prefix removal and windowing processing 1200 is preferably 15 windowing processing 1200 is as follows: 
performed by the cyclic prefix removal and windowing Discard Xq through x^ 
processor 714 illustrated in HG. 7. 5^0,^ fo, to 39 

The prefix removal and windowing processing 1200 ini- ^ _^ 

tially receives 1202 X-samples of a DMT symbol and x^ x,. or i o 

Y-samples of its cyclic prefix. For example, 512 samples of 20 %2o«=X52a+r^(X8w-%2o+*M, for i=0 to 31. 
a DMT symbol and 40 samples of a cyclic prefix may make ^^^^ ^52o-i^M^''^i)^52D-*4-^^i^8+t^^520-*-iK^8*r^52o+ 
up a DMT symbol. FIG. 13 is a diagram illustrating a 512 implementation requires 32 real multiply opera- 
sample DMT symbol 1300 (samples 40-551) with a 40 addition operaUons per DMT symbol. In 
sample prefix 1302 (samples 0-39), and a non-rectangular, contrast, the conventional approach would utilize 64 real 
extended window. In FIG. 13, the non-rectangular, extended 25 ^^^^VP^y operations and 32 or 64 addition operations per 
windowing extends from sample 20 to sample 551, with symbol. Given that the computational burden to 
samples 20-39 being that portion that extends into the cycHc P^^^™ ^ mulUply operation is significandy greater than the 
prefix. The processing of the X-samples of the DMT symbol computational burden for an addition operation, the ability 
and the Y-samples of the cyclic prefix are processed as invention to save 32 multiply operations is notewor- 

foiiows. 30 ^y- 

An initial portion of the Y-samples of the cyclic prefix are should be understood that the present invention may be 

dropped 1204 because they are no longer needed. A remain- embodied m many forms and modulation schemes (e.g., 

ing portion of the Y-samples are retained 1206 for later Discrete Wavelet Multi-lone Modulation (DWMT)) at both 

retrieval. The size of the remaining portion of the Y-samples '^"""^^ locations without departing 

depends on the amount of extended windowing being used, 35 ^^"^ ^P^^ mvcntion. For instance. 

For example, with a 40 sample cyclic prefix, the size of the although the specification has primarily described the inven- 

remaining portion of tiie 40-samples could by any whole ^ ^'^"^^^ subscriber line based high speed data 

number between 0 and 40. Next, a first portion of the transmission systems, the invention may be used in other 

X-samples of the DMT symbol are retained 1208. Then, a ^^^^^"^^ experience significant nanow band interfer- 

second portion of the X-samples of the DNT symbol are 40 ^"""^ ^^^^ restricted frequency bands of RF interference 

modified 1210 in accordance with the retained samples of ^^^^ designated transmission bands, 

the remaining portion of tiie cyclic prefix and predetermined ™^°y ^^^^^^^^^ advantages of the present inven- 

multipUcation coefficients. Following block 1210, tiie prefix apparent from the written descnpUon, and thus, it is 

removing and windowing processing 1200 is complete and "^^nded by tiie appended claims to cover all such features 

gjjjjg ^5 and advantages of the mvention. Further, since numerous 

According to the prefix removal and windowing process- modifications and changes will readily occur to tiiose skiUed 

ing 1200, the DMT symbol and its prefix have been pro- «^ ^ ^^^""^ ^^^^ ^he mvention to the exact 

ccssed such tiiat the resulting samples have been filtered construction and operation as illustrated and described, 

such that an initial group of samples of the prefix are ^ ^^'^^^^ modifications and equivalents may be 

removed and tiien extended non-rectangular windowing 50 resorted to as fallmg within the scope of the inven 

processing is performed on the remaining samples. The clauned is: 

extended non-rectangular windowing operates to multiply h ^ ^^^^^^^ ^^r a mulUcarrier modulation system, com- 

the samples of the remaining portion of the cyclic prefix by pnsmg: 

a raised-cosine-function (or other smoothing function) rep- a° analog-to-digital (A/D) converter, said A/D converter 

resenting the non-rectangular portion of the window, and 55 receives analog signals that have been transmitted to 

tiien combines the resulting value into the samples of tiie said receiver over a transmission media and converts 

second portion of the X-samples. The advantage of the analog signals lo digital time domain signals; 

extended non-rectangular windowing operation is that the a multicarrier demodulator operatively connected to said 

effective sidelobe levels data attenuate faster which is gen- A/D converter, said multicarrier demodulator receives 

erally advantageous in a multicarrier modulation system. In 60 tbe digital time domain signals and converts the digital 

the case where the extended non-rectangular windowing is time domain signals into digital frequency domain data; 

used with the RF cancellation techniques according to the a digital RF interference canceller operatively coupled to 

invention, the advantage of the extended non-rectangular said multicarrier demodulator, said digital RF interfer- 

windowing is that RF cancellation can be performed on ence canceller mitigates the effect of RF interference on 

fewer adjacent frequency tones which reduces processing 65 the digital frequency domain data by modeling the RF 

needed to compensate for the RF interference. The saved interference in accordance with a frequency domain 

processing time which can be important in high-speed model; and 
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the digital frequency domain data is provided on a plu- 
rality of frequency tones used by the multicarrier 
modulation system, and 

wherein the frequency domain model is produced in 
accordance with the following equation: 
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where RFI„^„ is the RF interference at a frequency tone n+m 
due to a radio interferer at frequency (n+6),8 is an oflket 
amount, MO is a model order for the frequency domain 
model, and Aj, is a complex niunber. 

2. A receiver as recited in claim 1, wherein said digital RF 
interference canceller mitigates the effect of RF interference 
on the digital frequency domain data by estimating a fre- 
quency of the RF interference, estimating the RF interfer- 
ence in accordance with the frequency domain model for the 
RF interference and the estimated frequency of the RF 
interference, and removing the estimated RF interference 
from the digital frequency domain data. 

3. A receiver as recited in claim 1, wherein the digital time 
domain signals include a plurality of multicarrier modula- 
tion symbols carrying data, each of the symbols having a 
cyclic prefix, 

wherein said receiver further comprises: 

a cyclic prefix removal and windowing processor 
operatively connected between said A/D converter 
and said multicarrier demodtilator, said processor 
performs a time domain windowing operation on the 
symbols, the time domain windowing includes, for 
each symbol, adding a portion of the cyclic prefix 
multiplied by a predetermined coefiScient to a rear 
portion of the symbol. 

4. A receiver as recited in claim 3, wherein said receiver 
further comprises: 35 

an analog RF canceller operatively coimected to reduce 
RF interference from the analog signals prior to their 
being supplied to said AID converter. 
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5. A receiver as recited in claim 3, wherein the time 
domain windowing is extended windowing, wherein, for 
each symbol, the window extends beyond the boundaries of 
the symbol into the cyclic prefix. 

6. A method for mitigating radio frequency (RF) interfer- 
ence in a multicarrier modulation system, said method 
comprising the operations of: 

(a) receiving analog signals that have been transmitted 
over a transmission media; 

(b) converting the analog signals to digital time domain 
signals; 

(c) converting the digital time domain signals into digital 
frequency domain data; and 

(d) mitigating the effect of RF interference on the digital 
frequency domain data by modeling the RF interfer- 
ence in accordance with a frequency domain model, 
and the digital frequency domain data is provided on a 
plurality of frequency tones used by the multicarrier 
modulation system, and wherein the frequency domain 
model is produced in accordance with the following 
equation: 
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where RF1„^ is the RF interference at a frequency tone n+m 
due to a radio interferer at frequency (n+8), 6 is an offset 
amount, MO is a model order for the frequency domain 
model, and A^ is a complex number. 
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